Negeri Sembilan Holidays from AU$397

Book a Hotel + Flight or Car together to unlock savings

Photo by Nabila Paiman

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Negeri Sembilan Holiday

With all the details organised before you leave home, our holiday packages to Negeri Sembilan let you focus on what's important — having fun. Famous for its golfing, shopping and hiking, the only thing you'll need to do is kick back and enjoy every adventure that comes your way. Begin your trip to Negeri Sembilan with a couple of days in Port Dickson visiting popular sights like Sepang Gold Coast and Sri Anjeneyar Temple. Tampin is another top city that draws travellers from near and far. A'Famosa Water Theme Park and Freeport A'Famosa Outlet are two of the leading places to see in this destination. Expedia is your one-stop shop when it comes to organising your Negeri Sembilan holiday. From hotels and flights, to car rentals and more, we're here to help you create a travel experience like no other.

Top destinations in Negeri Sembilan

FlightsFlightsHotelsHotels

Port Dickson

Port Dickson

The Latest Negeri Sembilan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
Price was AU$5,206, price is now AU$397 per person
AU$397
per person
6 Nov - 10 Nov
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
de King Hotel KLCC

de King Hotel KLCC

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,633, price is now AU$855 per person
AU$855
per person
23 Sept - 1 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (838 reviews)
It was only adequate (you get what you paid for I guess) Bath towels were VERY worn Bathroom shower floor area needs a good cleaning. Very noisy, you can hear from next room. Whats good is the location, right in the heart of everything. Staff was very friendly and helpful.

Reviewed on 20 Jul. 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,887, price is now AU$997 per person
AU$997
per person
9 Oct - 17 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (485 reviews)
Ideal place close to restaurants, the train station, the laundromat, the massage parlors, etc. highly recommended.

Reviewed on 6 Aug. 2025

Anggun Residences KLCC by Flixses

Anggun Residences KLCC by Flixses

2 out of 5
Jalan Dang Wangi
Save 100% on your flight
Price was AU$1,030, price is now AU$569 per person
AU$569
per person
6 Nov - 10 Nov
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,115, price is now AU$629 per person
AU$629
per person
24 Sept - 28 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (14 reviews)
We had a lovely and amazing stay in the property. Owner was really nice and helpful as well. Would definitely stay here again.

Reviewed on 17 Jul. 2025

Our guide on where to stay in Negeri Sembilan

Find the best Negeri Sembilan areas and neighborhoods for the activities you enjoy most. Learn more about Negeri Sembilan
Default Image

Seremban 2

Seremban 2 is well liked for its restaurants. If you'd like to do some sightseeing in the greater Seremban area, you might plan a trip to Palm Mall, Seremban or Terminal One Mall.

Find hotels in Seremban 2

Negeri Sembilan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Top Sights
Taman Tasik Seremban, Pantai Teluk Kemang and Port Dickson Ostrich Farm

Our pick of the best Negeri Sembilan Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$300 per night from 18 Sept to 19 Sept
AU$300
18 Sept - 19 Sept
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"The water outlet of the tap of the bathtub was slightly dirty, however we did not need to use it so it was fine. Was a bit dusty in the wardrobe when open seeing some dust flying in the air, otherwise the room is perfectly cleaned. The bathroom floor was a bit slippery to walk with the hotel's slippers ..."

Reviewed on 21 Aug. 2025

Mandarin Oriental, Kuala Lumpur
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$55 per night from 21 Sept to 22 Sept
AU$55
21 Sept - 22 Sept
includes taxes & fees
8.4/10 Very Good! (215 reviews)
"Nice Place"

Reviewed on 21 Aug. 2025

Komune Living
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$295 per night from 20 Sept to 21 Sept
AU$295
20 Sept - 21 Sept
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"."

Reviewed on 13 Aug. 2025

Grand Hyatt Kuala Lumpur
See all 4,884 properties in Negeri Sembilan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Negeri Sembilan holiday package cost?
Our Negeri Sembilan holiday packages, which begin at just AU$397, are the perfect way to save money. Choose your preferred flights, hotels and rental cars to create your dream trip.
How do I get a cheap travel package to Negeri Sembilan?
Simply by bundling. Flights, hotels and rental cars — combine whatever you need into a Negeri Sembilan holiday package and save. Score even better deals when you add extras such as day tours to your booking. But that's not the only good part. You have the freedom to put together your holiday your way. We offer more than 550 air carriers and 1 000 000 hotels around the world, so that everyone has an opportunity to travel and live out those holiday fantasies.
What are the top hotels in Negeri Sembilan?
Lexis Hibiscus Port Dickson and Avillion Port Dickson know how to make their guests feel welcome in Port Dickson. If you also plan to get to Seremban, take a look at MTREE Hotel Nilai and Sri Packers Hotel - Hostel. Both are very popular with travellers.
How far in advance should I book my Negeri Sembilan holiday?
Reward yourself with the widest variety at the cheapest prices by booking your trip to Negeri Sembilan nice and early. Air carriers usually advertise flights anywhere up to a year in advance, so start locking things in as soon as possible. Having said that, Expedia is constantly working to give you the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Negeri Sembilan travel package include?
From hotels and airfares to car rentals, Expedia can help you shape a Negeri Sembilan package that works for you. Heading away for a week or two? Give some thought to a hotel, rental car and flight bundle. If your break is short, a hotel and flight deal may be more your style. Experiences can also be added after you've booked. Our holiday packages make it simple to save and plan.
What should I know before booking a Negeri Sembilan travel package?
You'll enjoy terrific savings when you bundle your hotels, flights and rental cars into a package. Not only that, booking everything in one spot will make your trip planning easier. So why waste your money or time? Whether you're putting together a ritzy city getaway or an affordable family break, check out our holiday packages today.
Can I choose my airline with a Negeri Sembilan Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're in control. We have access to more than 550 partner airlines all over the world, so you have options galore when planning your Negeri Sembilan getaway.
If I'm not able to travel, can I cancel my Negeri Sembilan holiday package?
Yes you can, and we're here to help. You may be able to change or cancel your Negeri Sembilan holiday package for free if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If life gets in the way of your holiday, look up our Customer Service Portal for more information.

Discover the most popular places to visit in Negeri Sembilan

Fort Lukut

You can learn about the history of Port Dickson when you stop by Fort Lukut. Wander through the seaside and beautiful beaches in this relaxing area.

Fort Lukut

Jempol Hospital

If Jempol Hospital is what brings you to town, hopefully you'll have a chance to explore more of Bandar Baru Serting.

Jempol Hospital

Taman Tasik Seremban

Explore the great outdoors at Taman Tasik Seremban, a lovely green space in Seremban. Take some time to visit the shops in this family-friendly area.

Taman Tasik Seremban

What to do in Negeri Sembilan

PD Maze

Negeri Sembilan: PD Maze Admission Ticket

AU$7
per adult
Negeri Sembilan: PD Maze Admission Ticket
Dragon Sunset Cruise

Negeri Sembilan: Dragon Sunset Cruise Ticket

AU$39
per adult
Negeri Sembilan: Dragon Sunset Cruise Ticket
KLCC Petronas Twin Tower

*13Hrs KL&GentingHighlands Car Tour frm Port Dickson w' TourGuide

AU$945
per adult
*13Hrs KL&GentingHighlands Car Tour frm Port Dickson w' TourGuide
See all activities in Negeri Sembilan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.